2.4 Temel Veri Yapıları Tüm programlama dillerinin, genel olarak, karakter, tamsayı, kesirli sayı ve sözcük (karakter katarı) saklanması için temel veri yapıları vardır; bazıları da karmaşık sayı, mantıksal değer tutulması gibi veri yapılarını da desteklemektedir. Programcı bu veri yapılarını, bunların bellekte nasıl saklandığı konusuyla ilgilenmeden bolca kullanır. Tasarlanacak program, temel veri yapısı dışında farklı veri yapılarına ihtiyaç duyuyorsa, bunlar kullanılan programlama dilinin elverdiği ölçüde tanımlanır; yani yeni yeni veri yapıları ortaya çıkarılabilir. Temel veri yapıları aşağıdaki gibi sınıflanabilir:
Veri yapısı, aslında, ham olarak 1 ve 0’lardan oluşan
verinin yorumlanmasını belirleyen biçimleme (formating) düzenidir. Örneğin,
62 sayısı bilgisayar belleğinde üç farklı yöntemle tutulabilir; biri sayının
ikili tabandaki karşılığı, diğeri herbir karaktere özel kod verilmiş olan
alfanümerik kod tablosu kullanılarak, bir diğeri de BCD kodlama denilen
yöntemle.... Dolayısıyla, eğer 6210 sayısı birinci
yöntemle tutulursa, 111110 olarak, ikinci yöntemle ASCII karakter kümesine
göre 0011011000110010 olarak, BCD kodlamaya göre 01100010 olarak saklanır.
Görüleceği gibi bilgi aynı olmasına rağmen bellekte saklanan, veri yapısına
göre farklı olmaktadır. Eğer veri bir grafiğe aitse veya özel simgeler
de içeren bir yazı parçası ise, verinin bellekte gösterilimi ve tutulması
için özel veri yapıları/kodlar kullanılır. |